58 research outputs found
leanCoP: lean connection-based theorem proving
AbstractThe Prolog programimplements a theorem prover for classical first-order (clausal) logic which is based on the connection calculus. It is sound and complete (provided that an arbitrarily large I is iteratively given), and demonstrates a comparatively strong performance
Investigations into Proof Structures
We introduce and elaborate a novel formalism for the manipulation and
analysis of proofs as objects in a global manner. In this first approach the
formalism is restricted to first-order problems characterized by condensed
detachment. It is applied in an exemplary manner to a coherent and
comprehensive formal reconstruction and analysis of historical proofs of a
widely-studied problem due to {\L}ukasiewicz. The underlying approach opens the
door towards new systematic ways of generating lemmas in the course of proof
search to the effects of reducing the search effort and finding shorter proofs.
Among the numerous reported experiments along this line, a proof of
{\L}ukasiewicz's problem was automatically discovered that is much shorter than
any proof found before by man or machine.Comment: This article is a continuation of arXiv:2104.1364
Lemmas: Generation, Selection, Application
Noting that lemmas are a key feature of mathematics, we engage in an
investigation of the role of lemmas in automated theorem proving. The paper
describes experiments with a combined system involving learning technology that
generates useful lemmas for automated theorem provers, demonstrating
improvement for several representative systems and solving a hard problem not
solved by any system for twenty years. By focusing on condensed detachment
problems we simplify the setting considerably, allowing us to get at the
essence of lemmas and their role in proof search
- …